Sau đại học, cô bắt đầu làm y tá chăm sóc bệnh nhân ở bang Indiana, Hoa Kỳ. Tuy nhiên, trong năm 2010, cô bắt đầu khám phá khả năng bắt đầu một dòng sản phẩm làm đẹp hướng tới phụ nữ châu Phi. Với 400 đô la Mỹ (khoảng Sh40.800), Nelly Tuikong bắt đầu Pauline Cosmetics (đặt theo tên mẹ cô). Cô nghiên cứu trực tuyến và tiếp cận Kiralee Hubbard, một nghệ sĩ trang điểm người Mỹ sở hữu Eye Max Cosmetics cho lời khuyên và cố vấn. Nelly đã quyết định bắt đầu với bốn dòng sản phẩm: son môi, son bóng, mascara và phấn mắt.[4]

Năm 2012, cô chuyển về quê hương Kenya và định cư ở Eldoret. Sau khoảng ba năm mắc lỗi khởi đầu sự nghiệp (cô đã đặt hàng lượng lớn mỹ phẩm trước khi phát triển thị trường), cô bắt đầu phân phối dòng sản phẩm của mình thông qua các cửa hàng bán lẻ một cách bền vững. Tính đến tháng 2 năm 2016, cô đã cung cấp sản phẩm cho hơn 40 cửa hàng bán lẻ ở Kenya, với kế hoạch mở rộng sang các nước Đông Phi khác, bao gồm Uganda và Rwanda.[1][2][3][4]